HECKE ALGEBRAS FOR PROTONORMAL SUBGROUPS 



RUY EXEL* 



ABSTRACT. We introduce the term protonormal to refer to a subgroup H of a group G such 
that for every x in G the subgroups x~ 1 Hx and H commute as sets. If moreover (G, H) is a 
Hecke pair we show that the Hecke algebra H(G, H) is generated by the range of a canonical 
partial representation of G vanishing on H. As a consequence we show that there exists a 
maximum C*-norm on H(G, H), generalizing previous results by Brenken, Hall, Laca, Larsen, 
Kaliszewski, Landstad and Quigg. When there exists a normal subgroup N of G, containing H 
as a normal subgroup, wc prove a new formula for the product of the generators and give a very 
clean description of H(G, H) in terms of generators and relations. We also give a description of 
7i(G, H) as a crossed product relative to a twisted partial action of the group G/N on the group 
algebra of N/H. Based on our presentation of W(G, H) in terms of generators and relations we 
propose a generalized construction for Hecke algebras in case (G, H) does not satisfy the Hecke 
condition. 



1. Introduction. 

After the pioneering work of Bost and Conncs [BC], several authors started a systematic investigation of 
C*-algebras obtained as completions of Hecke algebras. It was quickly realized [ALR], [B], [LR1] that the 
Hecke C*-algebra which plays the central role in [BC] may be successfully described as the crossed product 
algebra relative to a semigroup of endomorphisms, prompting a large interest in the application of crossed 
product techniques to study Hecke algebras. See also [LL1], [LL2] and [LF]. 

The objective of the present paper is to study Hecke algebras from a similar point of view, namely the 
theory of partial group representations [E3: 6.2] and twisted partial crossed products [E2], [DE2]. See also 
[DEI], [DEP], [El], [E4], [ELI], [EL2], and [ELQ]. 

If H is a subgroup of a group G recall that (G, H) is said to be a Hecke pair if for each x in G the 
double coset HxH is the disjoint union of finitely many right cosets; the number of right cosets involved 
usually being denoted in the literature by R(x). Some authors [BC] also express the fact that (G,H) is a 
Hecke pair by saying that H is an almost-normal subgroup of G. 

Given a Hecke pair and a field F one defines the Hecke algebra H(G, H) as being the F-algebra formed 
by all F-valued finitely supported functions on the double coset space H\G/H, under a certain convolution 
product. 

This algebra is therefore obviously linearly generated by the simplest possible functions IhxH (the 
characteristic function of the singleton {HxH}), where x ranges in a family of representatives for the double 
coset space H\G/H. For technical purposes we assume that the characteristic of F is zero and use 

lffxir, Vs e G. 



* R{x) 

The starting point for our research can be subsumed by the question as to what extent the map 

x e G h-> a x e H(G, H) 

is a group representation. The most naive form of this question, namely expecting that a be a genuine group 
representation, is not too interesting since this holds if and only if H is a normal subgroup of G, in which 
case TC(G, H) trivializes, being just the group algebra of the quotient group. 



* Partially supported by CNPq. 
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This is where the theory of partial group representations comes into play. Recall that a partial repre- 
sentation of a group G in a unital algebra A is a map u : G — > A, such that u(l) — 1, and the usual group 
law u u(xy) = u(x)u(y)" holds after it is left-multiplied by or right-multiplied by See (2.1) 

below for a detailed definition. 

It therefore makes sense to ask when is a a partial representation. Unfortunately the answer is again 
negative for many Hecke pairs, including most examples associated to the modular group SL^iJfc) discussed 
e.g. in [Kr]. 

But, on the fortunate side, there are interesting examples for which the answer is affirmative. Among 
these is the Hecke pair appearing in the already mentioned work by Bost and Connes [BC], as well as some, 
but not all, Hecke pairs appearing in the papers that came in its wake. 

Our first major effort is therefore directed at classifying the Hecke pairs for which a is a partial repre- 
sentation. In pursuit of this goal I have been led to considering a very weak normality property: let us say 
that a subgroup H of a group G is protonormal if for every x in G the conjugate subgroup 

H x = x~ x Hx 

commutes with H in the sense that the products of sets H X H and HH X coincide. 

There is not much in the literature about this property except for some conditions for subnormality 
based on it for finite groups; see [W] and the references given there for more details. Also, it seems to me 
that this condition is related to Drinfcld's notion of quantum double (see [Ka: Chapter IX]) and perhaps it 
is interesting to explore this relationship further, a task I have not undertaken. 

In what I believe is the main contribution of the present work, Theorems (8.1) and (8.2) prove that a 
is a partial representation if and only if H is protonormal. 

It is elementary to check, for instance, that for the Hecke pair in [BC] this condition is fulfilled. That 
Hecke pair is in fact a "bit more normal than protonormal" . Recall from [W] that the subgroup H C G is 
said to be n-subnormal if there exists a normal chain 

H = H a < Hi < H 2 < ■ ■ ■ < H n = G, 

of length n. If H is 2-subnormal in G then for every x in G and every h in H one has that x hx £ Hi, so 
that H x C Hi. Since H is normal in Hi one has that yH = Hy, for all y € H x , and hence H X H = HH X . 
In other words, 2-subnormal subgroups are necessarily protonormal. 

Given the relevance of 2-subnormal subgroups in this work we shall call these simply subnormal. 

The first proof I found of the fact that a is a partial representation assumed that H is subnormal, but 
in trying to prove that subnormality is a necessary condition for a being a partial representation I could 
only prove that H must be protonormal. So the desire to generalize to protonormal groups came naturally. 
Having been born in such a roundabout way, I wonder how relevant the notion of protonormal subgroups 
will ever be. After fiddling a bit with this notion I was able to find a curious example of a Hecke pair (G, H) 
such that H is protonormal in G but not subnormal. This seems to be based on the exceptional properties 
of the prime number 2. The reader will find the relevant results in (14.2) and (14.3) below. 

Although Brenken does not mention the word "subnormal" in [B] , he often works under the assumption 
that there exists a normal subgroup N of G, containing H , and contained in the normalizer of H . Clearly 
the existence of such a subgroup N is tantamount to the fact that H is subnormal in G. Our results therefore 
generalize some of the results in [B]. See also [KLQ: Theorem 8.5]. 

When the base field F is equipped with an involution (as defined precisely in the next section) such as 
the usual involution on the field of complex numbers, Hecke algebras over F can be made into *-algebras by 
considering the involution (as in [BC]) 



f*{x) = f(x~i), VxeG, 
for all finitely supported functions / on H\G/H. 
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As in the theory of unitary group representations, most partial representations of interest taking values 
in a *-algebra satisfy the identity 

u(x)* — 

Since H(G, H) is a *-algebra it is natural to ask if this is the case for a. The answer is no but there exists 
another involution on H(G, H) with respect to which a satisfies the condition above. This involution was 
already used in [KLQ] and is defined by 

f*(x) = Ait- 1 ) /(FT), 

where A(x) = R(x)/R(x~ 1 ) (recall from [Kr: 1.3.6] that A is a group homomorphism) . En passant, the 
similarity with the formula for the adjoint in the C*-algebra of a locally compact group given in [Pedersen 
: 7.1], A representing the modular function there, is nicely explained in [KLQ: Section 4]. 

If our field allows for taking square roots, or more precisely if there exists a multiplicative map A from 
G to F such that A(x) 2 = A(a;) for all x in G (which is clearly the case if F is the field of complex numbers) 
then the two involutions are isomorphic (see (5.6)). Assuming that F = (D and that H is protonormal 
observe that a being a partial representation gives 

o x o* x (J x = a x a x -ia x = <J x a x -i x = a x ai = a x , 

so that any ""-representation of H(G,H) on a Hilbert space must send the generating elements a x to partial 
isometries, and hence to operators with norm no bigger than 1. Therefore, for every a £ H(G,H) the 
supremum of ||7r(a)||, as tt range in the collection of all ^representations of H(G, H), is a finite real number. 
This supremum defines a C*-norm on H(G, H) which is obviously the maximum among all such. This 
solves a problem which has been addressed by many authors [B: Proposition 2.8], [H: Corollary 4.6], [LL1: 
Proposition 1.4], [KLQ: Theorem 8.5]. 

Our next main effort has got to do with the formula for the product a x a y . Since H(G,H) is linearly 
generated by the <r x , its multiplication operation is completely described be the "structure constants" A* 
implicitly defined by 

<7 x <Jy = ^2 K,y a z- 

HzHeH\G/H 

The reader will find formulas for these constants in [Kr: 1.4.4] and [KLQ]. 

Based on the techniques we developed we were able to find a significant simplification for these formulas 
under the hypothesis that H is subnormal. In fact, given x and y in G it is easy to show, based on the 
defining property of Hecke pairs, that HxHyH is the disjoint union of finitely many double cosets, say 

HxHyH = (J Hz t H. 

l<i<n 

We prove in Theorem (10.2) that 

1 ™ 

a x a y = - ^cr Zl . (t) 

n i=i 

Thus, viewing the Hecke algebra as the algebra generated by double cosets, as some authors have it, we see 
that the product of the double cosets HxH and HyH in the Hecke algebra is very closely related to the set 
theoretic product HxH-HyH in G: the former is precisely the average of the double cosets contained in the 
latter. In particular there is no mention to right or left cosets as in most other product formulas. 

Based on concrete examples we were able to determine that (f) does not hold in general. It is therefore 
an interesting question (see (10.3)) to precisely determine for which Hecke pairs does this hold. I would very 
much like to know, for instance, whether (f) holds for protonormal subgroups, a question I have tried to 
solve without success. 
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Back to the subnormal situation a straightforward but interesting aspect about the above product 
formulas is that they emcompass the whole algebraic structure of H(G,H). Precisely speaking we show in 
Theorem (10.5) that H(G, H) is the universal F-algebra generated by symbols {cr x }xeG under relations (f). 
This should be compared to other descriptions of Hecke algebras in terms of generators and relations, e.g. 
[BC : Proposition 18], [B: Theorem 3.10] and [LL1: Theorem 1.9]. 

Motivated by [LR1] we then take up the problem of describing Hecke algebras as crossed products. In 
order to describe our results in that direction let (G, H) be a Hecke pair and suppose that there exists a 
subgroup N of G such that H < N < G. Clearly this implies that H is subnormal in G. 

One may motivate the desire to describe H(G, H) as a crossed product as follows: since this algebra 
arises as an attempt to make sense of the group algebra of the quotient G/H (which is only a group if H is 
normal in G), it should be obtained somehow as a product of G/N by N/H. 

In [LR1] and [B] it is assumed that G is a scmidirect product N x K for some group K (in which case K 
is clearly isomorphic to G/N) and it is proved, under suitable hypothesis, that H(G, H) is a crossed product 
of the group algebra of H/N by a semigroup of cndomorphisms somehow based on K. 

Our description of H(G, H) as a crossed product is based not on the theory of crossed products by 
cndomorphisms, but on the recent theory of crossed products by partial actions [TPA], [DE2] briefly 
described in the next section. Precisely because this theory allows for a "twisting cocycle" we do not 
need to assume a semidirect product structure on G. Our main result in that direction, Theorem (11.9), 
then provides an isomorphism 



where F (N/H) is the group algebra of the quotient group N/H and the crossed product is with respect to 
a certain twisted partial action of the quotient group G/N on F (N/H). 

If G does have a semidirect product structure we may get rid of the cocycle, a result we prove in 
Corollary in (11.10). 

We should mention that [LL1] proves a similar result in which H C N < G, but H is not supposed 
to be normal in N (the Hecke algebra for the pair (N,H) replaces the group algebra F (N/H)), although 
it is still assumed that G is a semidirect product. A common generalization therefore seems a worthwhile 
project. 

Another interesting crossed product description for Hecke algebras, based on Green's twisted crossed 
products, may be found in [KLQ]. 

Perhaps an advantage of the partial crossed product description over endomorphism crossed products 
is that we need not care at all about the existence of certain generating subscmigroups required in [LL1: 
Theorem 1.9] or [B: Theorem 3.12]. 

Recall that our description of Hecke algebras in terms of generators and relations in (10.5) refers to the 
decomposition of HxHyH as a disjoint union of finitely many double cosets. One could then be tempted to 
do away with the Hecke condition, namely that every double cosets contains finitely many right cosets, and 
introduce a generalized condition by saying that (G, H) is a pseudo Hecke pair if for every x and y in G one 
has that HxHyH is made out of finitely many double cosets. Unfortunately though, at least in the case of 
a subnormal H C G, one may prove with the aid of Propositions (10.1) and (3.2) that every pseudo Hecke 
pair is a true Hecke pair and vice- versa, so no extension of the usual concept is obtained. 

Nevertheless, based on some insight provided by Cuntz-Krieger algebras for infinite matrices [ELI], we 
risk to introduce a generalized Hecke algebra for a group-subgroup pair (G, H) which does not satisfy the 
Hecke condition. See Definition (13.1). Not having taken a single step in the description of the beast thus 
brought into existence, we at least give an example which might be of interest to some. 

I would like to express my gratitude to a number of colleagues who, in a way or another, knowingly or 
not, were instrumental for the completion of this work. Those include, but are not limited to, M. Dokuchaev, 
D. Evans, and A. Zalesski who, over a short lunch, showed me a smooth path to the basic theory of Hecke 
algebras. 
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For the readers's convenience this work is divided up into the following sections: 

1. Introduction. 

2. Generalities about partial representations. 

3. Generalities about Hccke pairs. 

4. The Hecke algebra. 

5. *-algebra structure. 

6. Commuting subgroups. 

7. Protonormal subgroups. 

8. The canonical partial representation. 

9. Generalities about subnormal groups. 

10. A formula for the product and relations for the Hecke algebra. 

1 1 . Hecke algebra as a crossed product. 

12. Hecke C*-algcbras. 

13. A possible generalization of Hccke algebras. 

14. An example. 



2. Generalities about partial representations. 

Let F be a field of characteristic zero 1 . We will assume that F has a conjugation, that is, an involutive 
automorphism 

z £ F h> z £ F, 

which will be fixed form now on. In the absence of a more interesting conjugation one could take the identity 
map by default. Clearly when F is the field of complex numbers the conjugation of choice should be the 
standard one. 

A map <j) : U — > V between _F-vector spaces U and V will be called conjugate-linear when it is additive 
and 4>{Xu) = \<j>(u) for all A e F and u G U. 

A *- algebra is by definition an algebra A over F equipped with an involution 

a g A i-> a* E A 

which is conjugate-linear and such that (ab)* = b*a*, for all a and b in A. 

Whenever we speak of the group algebra F (G), for a given group G, we will think of it as a *-algebra 
with the the unique involution such that 

(5 t y=5t-i, VteG, 

where St refers to the group element t interpreted as an element of F (G) . 
By a sesqui-linear form on an .F-vector space V we will mean a function 

<j> : V x V -> F, 

which is linear in the first variable and conjugate-linear in the second variable. We will say that <fi is a 
hermitian form if <j> moreover satisfies 

(f>(u, v) — <p(v, u), Vu,vEV. 
A non-degenerate hermitian form will be one for which 

(to <f>(u, v) = 0) =>- u = 0. 

We shall now list a few definitions of relevance to the later sections for the convenience of the reader. 
See the references given for more information. 

1 One may perhaps generalize our results to other fields by tracking that its characteristic docs not divide the order of 
certain coset spaces to be considered later. 
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2.1. Definition. [E3, DEP]. A partial representation of a group G in a unital algebra A is, by definition, 
a map a : G — > A such that 

(i) <ri = 1, 

(ii) er^-ier-rCTy = er^-i cr^ , 

(iii) a x a y a y -i = cr xy a y -i, 

for all x, y in G. If moreover A is a *-algebra we will say that a is a *-partial representation if 

(iv) (a x )* = o x -i for all x in G. 

Observe that under (2.1.iv) one has that (2. 1 .ii) and (2.1. iii) become equivalent. Given a partial repre- 
sentation a of G on an algebra A one has the following useful commutation relation 

where e y := a y a y -i and e xy is similarly defined (see [E3: 2.4] for a proof). 

2.3. Definition. [E2,DE2]. A twisted partial action of a group G on an algebra A is a triple 

© = ({A}tGG, {6t}t£G, {w r ,s}(r,s)eGxG), 

where, for each t in G, A is a closed two sided ideal in A, 9 t is an isomorphism from A- 1 onto D t , and for 
each (r, s) in G x G, uv. s is an invertible multiplier of D r n D. rsi satisfying the following postulates, for all 
r, s and t in G: 

(i) D\ = A and #i is the identity automorphism of A, 

(ii) 9 r (D r -i n £> s ) = D r n D rs , 

(iii) r (0 s (a)) = io riS rs (a)tt;~g, Va G D s -i n D s -i r -i, 

(iv) M) e ,( = io t , e = 1, 

(v) 6 r {aws,t)w r ,st = 6 r (a)w r ,sWrs,t, Va G Z) r -i flfl s n D st . 

If moreover A is a *-algebra we will say that the above is a *-twisted partial action if for all f,r,seG 

(vi) (A)* - A 

(vii) 9 t (a*) = (6 t (a))*, for all a in D t -i, 

(viii) (uv^)- 1 = (uv, s )*. 

2.4. Definition. [E2,DE2]. Given a twisted partial action, as above, the crossed product algebra, de- 
noted AxeG, is defined to be the direct sum 

Ax e G = 0A, 
gea 

with multiplication 

(a g 5 g )(a h S h ) = 8 g (8g 1 (ag)a h )w gih S gh , 

for all a g G D g and G A, where we denote by a g 5 g the element a g viewed in the factor D g of the above 
direct sum. 

See [E2] and [DE2] for more details, including a proof of associativity of the above algebra under 
suitable hypotheses. 
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3. Generalities about Hecke pairs. 



Throughout this section G will be a group and H a subgroup. We will denote by G/H (respectively H\G) the 
quotient of G by the equivalence relation according to which g\ ~ g 2 if and only if g~{ X 92 G H (respectively 
9192 1 ^ H)- Thus the equivalence classes relative to G/H are the so called left cosets gH, for g G G. 
Speaking of H\G one similarly has the right cosets Hg. 

We will also consider the equivalence relation according to which the elements g\ and gi of G are 
equivalent when there exist h,k G H such that g\ = hg 2 k. The corresponding double cosets therefore have 
the form HgH, for g G G, and the coset space will be denoted H\G/H. 

When H is normal in G then all notions coincide but, having developed a bias towards right coset 
spaces, we will insist in using the notation H\G while most people would prefer to use G/H. Moreover, we 
will adopt the standard fraction notation for right coset spaces, especially in displayed formulas: 

3.1. Definition. If A is a subgroup of a group B we will let 

A subset S of G will be called a family of representatives for a coset space (such as the ones above) if there 
is exactly one member of S in each equivalence class. 

3.2. Proposition. Let H be a subgroup of a group G. For every x G G let 

H x = x~ x Hx. 

Given x G G, let S be a family of representatives for the coset space (H n H X )\H. Then 

HxH = (j Hxh, (3.2.1) 
hes 

where the symbol "[j" stands for disjoint union. Conversely if S is any subset of H such that (3.2.1) holds 
then it is a family of representatives for (H n H X )\H . 

Proof. The inclusion "3" in (3.2.1) is obvious so let's prove "C". Given y G HxH write y = k\xk 2 , with 
ki, k 2 G H. By assumption there exists h G S such that k 2 h~ x G H n H x , so that kih~ x — x~ x kx, for some 
k G H. Therefore 

y = kixk 2 = kix(x^ 1 kxh) = k x kxh G Hxh. 

In order to prove disjointness suppose that Hxh = Hxk, for h, k in S. Then xh = Ixk for some I G H 
whence 

hk' 1 = x~ x lx £ H (~) H x , 

which implies that h = k. We leave the converse statement for the reader. □ 

3.3. Definition. Let H be a subgroup of a group G. We will say that (G, H) is a Hecke pair if for every 
x in G one (and hence all) of the following equivalent conditions hold: 

(i) HxH is a finite union of right cosets, 

(ii) (H n H X )\H is finite. 

One could as well add two other equivalent conditions to the above, namely that (iii) HxH is a finite 
union of left cosets, and (iv) H/(H n H x ) is finite; but these will not be used here. 
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3.4. Definition. Let (G, H) be a Hecke pair. 

(i) We will denote by R : G — ► N, the function denned by 

R{x) = \(H n H X )\H\ , VzGG. 

(ii) We will denote by A : G — > Q, the function defined by 

By (3.2) we have that R(x) is also the number of right cosets in HxH. It should also be noticed that 
R(x _1 ) is the number of left cosets in HxH. Recall from [Krieg: 1.3.6] that A is a homomorphism into the 
additive group of rational numbers. 

From now on we fix a Hecke pair (G, H). 

3.5. Definition. Denote by F (H\G) any ^-vector space having a basis with as many elements as H\G. 
Fix such a basis and denote it by 

B= {5 u :ueH\G}. 

For each right coset Hg we will denote by S' Hg the linear functional on F (H\G) given by 



(6Ht,$Hg) 



1, if Ht = Hg, 
0, otherwise, 



for every t £ G, where we denote the duality between F (H\G) and its dual space by (•, •), as usual. 

3.6. Proposition. Given any x G G there exists a unique linear operator a x on F (H\G) such that 

l * xl hes x 

where S x is any (necessarily finite) family of representatives for (H n H X )\H. 
Proof. Observing that 

HxHt = (j Hxht, 

heS x 

by (3.2.1), we see that the expression given for a x (Sm) in the statement is just the average of the basis ele- 
ments corresponding to the right cosets making up HxHt. It is therefore immediate that a x is well defined 
and does not depend on the choice of S x . □ 

It is clear that er^ is the identity operator for each h in H. In fact this is a special case of the following 
more general fact: 

3.7. Proposition. For every x,y E G one has that <j x — <j y if and only if HxH — HyH. 

Proof. Suppose that HxH = HyH, so y = k\xk 2 for some ki,k 2 G H. Letting S x be a family of represen- 
tatives for (H n H X )\H observe that 

HyH = Hk lX k 2 H = HxH = [j Hxh= [j Hk^ 1 yk 2 1 h = (J Hyk^h, 

heSx heSx hes x 

so k 2 Sx is a family of representatives for (H n H y )\H. Therefore for every t G G, 

0-y(S H t) = T^-T 6 Hyk- 1 ht = To~\ Y 5 Hk t xht = T^-T Y 5hxM = a x^Ht)- 

1 x * heSx ' 1 2:1 hes x 1 x * hes x 

Conversely suppose that cr x = a y . Then, since (cf x (8h), S' Hx ) ^ 0, one necessarily also has (cr^fe), S' Hx ) ^ 0, 
hence there exists some k G S y (a family of representatives for (H (1 H V )\H), such that Hyk = Hx, so that 
HyH = HxH. □ 
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4. The Hecke algebra. 
Let (G, H) be a Hecke pair, fixed throughout this section. 

4.1. Definition. The Hecke algebra of the pair (G,H), denoted by TL(G,H), or simply by TL if the pair 
(G, H) is understood, is defined to be the sub-algebra of linear operators on F (H\G) generated by the set 
\(J X : x £ G}. 

For every g £ G denote by p(g) the "right multiplication" operator on F (H\G) given by 

p{g)(Sm) = S mg , VieG. 

It is apparent that a x commutes with p(g) for every x and g in G. It therefore follows that each a £ TL 
commutes with every p(g). 

4.2. Proposition. Let a, b £ TL. If for some teG one has that a(5m) = b(5m), then a = b. 
Proof. For every s £ G one has that 

a{S Hs ) = a(p(t- 1 S )(5 Ht )) = p(t- 1 S )(a(5 m )) - P^s) (b(S m )) - b(5 H ,), 

and hence a = b. □ 
In our next definition we will again make use of the linear functional 8' Hg introduced in (3.5). 

4.3. Definition. For each neff, let f a be the F-valued function on G defined by 

f a (t) = (a(S H ),5' Ht ), VteG, 

so that 

a(S H )= £ fa(t)S Ht- 

HteH\G 

By (4.2) we see that a is completely determined by f a . Observe also that by its very definition, f a is 
constant on right cosets. 

4.4. Proposition. For every a in H one has that f a is constant on each double coset. Moreover f a is 
supported in the union of finitely many such double cosets. 

Proof. Given x £ H, let p'(x) be the dual operator of p(x). It is immediate to verify that p'(x)(5' Ht ) = <5^ te -i • 
For h, k £ H we therefore have 

Ukgh) = (a(S H ),S' Hkgh ) = {a{5 H ),8' Hgh ) = (a(S H ), p> (h- 1 )^)) = 

= (p(fc- 1 )(a(J ff )),^ fl ) = (a(S Hh -i),S' Hg ) = (a(S H ),S' Hg ) = f a (g). 

As for the last part observe that, since ci(5h) is a vector in F (H\G), it is a finite linear combination of 
the 5n g and hence f a is in fact supported in the union of finitely many right cosets, which must obviously 
involve an even smaller number of double cosets. □ 

We can make use of f a to describe the matrix of each operator a £ TL: 

4.5. Proposition. Let a £TL. Then, for each s,t £ G one has that 

(a(S Hs ),S' Ht ) ^faits- 1 ). 
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Proof. We have 

(a(S Hs ),S' Ht ) = (a(p(s)(S H )),S' m ) = (a(S H ), p'(s)(5' m )) = (a(S H ),S' Hts ^) = Ufa- 1 ). □ 
For the generating operators a x we have: 

4.6. Proposition. IfxeG then the function f rTx coincides with the characteristic function ofHxH divided 
by \(HnH x )\H\. 

Proof. Let S x be a family of representatives for (H n H X )\H. For every t € G we have 

/<r«(t) = (<rx(5H),S' Ht ) = ( T^-r V S Hxh ,5' Ht \ = -r^- [3 h e Sx, fexfc = fort] = •• ■ 

where the brackets correspond to the boolean value of the logical statement inside. Still making use of 
brackets, the above equals 

... = j^[HtCHxH]=j±-[teHxH]. 

Since IS^I coincides with \(H n H X )\H\, the proof is complete. □ 
We therefore have a description of H , at least as far as its linear structure is concerned: 

4.7. Proposition. The correspondence a \— > f a establishes a bijective linear correspondence between H 
and the space of functions on G which are constant on double cosets and whose support consist of a Unite 
union of such cosets. 

Proof. By (4.4) we have that f a does belong to the indicated set, while (4.2) shows that the correspondence 
is one-to-one. That our map is surjective follows from (4.6). □ 

As an easy consequence we have: 

4.8. Corollary. Let S be a family of representatives for H\G/H. Then the set {cr x : x G S} is a linear 
basis for the Hecke algebra H{G 1 H). 

In order to describe the multiplicative structure of H in terms of doubly invariant functions we need 
the following: 

4.9. Proposition. If a,b G Ti then 

fab(t)= Yl /a(* S_1 )/b( S ) ; V(£G. 
HsEH\G 



Proof. We have 



f ab (t) = (db(5 H ),6' Ht ) = (a( Ms)6Hs),6' Ht ) = 



HsGH\G 
(4.5) 



Hs£H\G HsEH\G 

concluding the proof. □ 

We thus reconcile our point of view with the classical definition of Hecke algebras (see e.g. [Krieg: 1.4]): 

4.10. Corollary. TL is isomorphic to the algebra of doubly invariant functions on G which are supported 
in the union of finitely many double cosets, equipped with the convolution product defined, for every f and 
g in said algebra, by 

(f*9)(t)= £ ffa-'Ms), VteG. 

HsGH\G 
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5. *-ALGEBRA STRUCTURE. 

In this section we will turn the Hecke algebra into a *-algebra. The reader might be familiar with the 
involution given by 

f#(t)=7W T ), (5.1) 

used by many authors (see e.g. [BC]). However the involution used in [KLQ] is better suited for our 
purposes, given our emphasis on the operators a x , as we shall see shortly. 

Below we will use the rational homomorphism A(x) = R(x) / R(x ) defined in (3.4.ii). 

5.2. Definition. We will denote by ((•,•}) the unique scsqui- linear form on F (H\G) such that for every 
t,s eG, 

A(s) ,i{Ht = Hs, 



[8m, 8 



Hs , 



,ifHt^ Hs. 



Observe that when Ht = Hs, then we have that HtH = HsH so R^/R^T 1 ) = R(s)/R(s~ 1 ) and we 
see that our form is hermitian. It is elementary to verify that it is non-degenerate as well. 

5.3. Proposition. For every x E G one has 

« MO, »?» = «£>**-i fa) »> Ve,r7 E F (H\G) . 

Proof. It is obviously enough to consider £ = Snt, and r\ = 5h s , where t,s E G. 

Choose families of representatives S x and S x -i for the coset spaces (H n H X )\H and (H n H x )\H, 
respectively, so that |5a;| = R(x) and \S x -i\ = i?(x _1 ). We have 

((o- x (S m ),S Hs )) = ((<W,<W> = fl(a .^ff 3 -i) I 5 ^ 1 e HxH l 

where the brackets denote boolean value, as before. On the other hand 

iS m ,<T x MSH.)} = ^=^ E «<W g ,-i fc ,)) = ^-r^-i) [ts-'GHx-'H] = 



In order to complete the proof it is then enough to prove that 

R(s) R(t) 



R{x)R(s- 1 ) Rix-^Rit- 1 ) 



(5.3.1) 



whenever st~ x E HxH. 

Write si -1 = hxk, with h,k E H, so that x = h~ 1 st~ 1 k~ 1 and, given that R is clearly a doubly invariant 
function we have that R(x) = R(h~ 1 st~ 1 k~ 1 ) = R(st~ 1 ) and hence (5.3.1) boils down to 

R(s) R(t) 



Rist-^Ris- 1 ) Rits-^Rit- 1 ) 
which follows immediately from [Krieg: 1.3.6]. 
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5.4. Corollary. For every a in H(G, H) there exists a unique a* in H(G, H) such that 

(( a(0 , V » = <( t, a* (r?) )) , V £, 77 G F (if \G) . 
In addition H(G, H) becomes a *-algebra under the operation a i— > a* and, for every x 6 G, te have 

With this we may improve the description of H(G, H) in terms of doubly invariant functions given in 
(4.10): 

5.5. Proposition. H(G, H) is *-isomorphic to the algebra of doubly invariant functions described in (4.10) 
once the latter is made a *-algebra by the involution given by 



f*(t) = A(t _1 ) fit- 1 ), VieG, 

for every / in said function algebra. 

Proof. Observe that for all t and s in G we have that 

(S Ht ,S Hs ))=A(s) (S Ht ,S' Hs ), 

where the duality in the right-hand-side is given by (3.5). So obviously 

U,S Hs ))=A(s) (t,6' Ha ), VHeF(H\G). 

Given a in H(G,H) we have by definition (4.3) that 



Mt) = (a*(5 H ),S' m ) = A(t- 1 ) {a*(S H ),6 Ht ))=A(t- 1 ) ((a(S Ht ),S H )) 



= A^ 1 ) {a{5 Ht ),5' H ) (4 = 5) A^- 1 ) / (t-i) = (f a )*(t). □ 

Our last result of this section shows that, under certain hypotheses about the field F, the two involutions 
are essentially the same: 

5.6. Proposition. Suppose there exists a group homomorphism A from G to the multiplicative group of F 
such that X(x) 2 = A(x), for all x in G. Then the *-algebras (ji.(G, H), **j and (h(G, H),#*J arc isomorphic. 

Proof. It is elementary to check that the map 

A: (n(G,H),*) - (n(G,H),#) 

given by 

A(/)| x = X(x)f(x), VxeG, 
for all / in H(G, H), is an isomorphism of *-algebras. □ 
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6. Commuting subgroups. 

We will now develop a few basic facts about commuting subgroups in preparation for our study of protonormal 
subgroups. 

6.1. Definition. 

(i) If A and B are subsets of a group G we will denote by AB the set 

AB = {ab : a E A, be B}. 

(ii) If A and B are subgroups of G we will say that A and B commute if AB = BA. 

The following lists useful alternative characterizations of the concept above: 

6.2. Proposition. Given subgroups A and B of a group G the following are equivalent 

(i) A and B commute, 

(ii) BA C AB, 

(iii) AB is closed under multiplication, 

(iv) AB is a subgroup of G. 

Proof. 

(i) =>(ii): obvious. 

(ii) =>(iii): we have 

ABAB = A(BA)B C A(AB)B = AABB = AB. 

(iii) =>(iv): we have 

(AB)- 1 = B~ 1 A~ 1 = BA C ABAB C AB, 

so AB is closed under taking inverses and hence is a subgroup. 

(iv) ==>(i). We have 

BA C ABAB = AB. 

Taking inverses we get AB C BA, so AB = BA. □ 

We now list two elementary results for future reference, in which the fraction notation introduced in 
(3.1) is used. 

6.3. Lemma. If the subgroups A and B commute there is a natural bijection 

B AB 
ADB ~* ~A~ 

which sends the right coset {AC\B)b to the right coset Ab, for every b E B. 

Proof. Left to the reader. □ 

6.4. Lemma. Let A, B, and C be groups with A C B C C and let {bi : i E 1} and {cj : j E J} be families 
of representatives for the coset spaces A\B and B\C, respectively. Then {biCj : E I x J} is a family of 
representatives for A\C. In particular, if A\C is finite, then A\B and B\C are both finite and 



c 




B 




C 


A 




A 




B 



Proof. Left to the reader. □ 
Let us fix, for the time being, a group G and a subgroup H and let F (H\G) be as defined in (3.5). 
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6.5. Definition. If S is any finite subset of H\G we will denote by p(S) the average of the elements of S 
computed in F(H\G). Precisely speaking, 

6.6. Definition. Given a subgroup K of G which commutes with H and such that (H n K)\K is finite, 
observe that H\HK is a finite subset of H\G by (6.3). We therefore denote by qk the element of F (H\G) 
defined by 

q K = p.(H\HK). 

If S C K is a family of representatives for the coset space (H n K)\K, then by (6.3) we have that the 
elements of the form Hk, with k £ S, are precisely all of the (pairwise distinct) elements of H\HK and 
hence 

151 fees 

In addition to H we will now fix a subgroup if of G as above, that is, such that K commutes with H 
and (HC\K)\K is finite. 

As before let us denote by p the right-regular (anti-)representation of G on F (H\G). 

6.7. Proposition. For aJ7 <? in HK one has that 

Pg{qK) = qK- 

Proof. If g E HK then the operator p g clearly leaves H\HK invariant and hence it must consist of a 
permutation of the elements in the latter set, therefore leaving qK unchanged. □ 

If x, y S G are such that Hx = Hy, then x = hy for some h € H and hence 

Px{qk) = Phyiqx) = p y (ph(qK)) ( = 7) Pyiqx), 

so the expression p x (qk) depends only on the right coset where x lies. This proves the following: 

6.8. Proposition. The correspondence 

x E G i — ► Px{Qk) S F (H\G) 

drops to the quotient providing a well defined map from H\G to F (H\G) which, when linearized, gives an 
operator Q K on F (H\G) satisfying 

Q k (Shx) = Px{qk). (6.8.1) 

If S C K is a family of representatives for the coset space (H n K)\K as in (6.6.1), notice that for all 

x e G, 

Q K {o~Hx) =Px{Qk) = T^V] Px{$Hk) = ^Vfek. (6.8.2) 
151 kes |5| feGS 

This should be compared to the identity ( X^fees ^Hk)^Hx = SfceS $Hkx, which would only make sense 
if H were a normal subgroup of G and we were using of the group-algebra structure of F (H\G). 
Denote by n : H\G —> HK\G, the quotient map and let 

n : F(H\G) -► F(HK\G) 

be its linearization. 
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6.9. Proposition. The restriction of tt to the range of Q K is a linear isomorphism onto F (HK\G). In 
addition 

TT(Q K (S Hx )) = $HKx, VxgG, 

so that tt o Q K — tt. 

Proof. Denote by tt the restriction of tt to the range of Q K . Let S be as in (6.8.2) so that for all x in G one 
has 

n(Q K (Shx)) = y~] ir(6 Hkx ) = — V] s HKkx = Shkx, 
^fces 151 fees 

where the last step holds because S C K. This proves the identity in the statement and also that tt is 
surjective. In order to prove injectivity consider the map 

<f> : x € G ^ Q K (S Hx ) € F (H\G) , 

and observe that if x, y G G are such that x = gy, with g G HK, then 

(j){x) = Q K (5 Hx ) = Px(Qk) = PgyiQK) = PyiPgiqii)) {& = Pyiix) = Q K ^Hy) = <j>{y). 

Therefore (f> drops to the quotient HK\G and the corresponding linearization is a map 

4> : F (HK\G) -► F (H\G) 

satisfying 

4>(8hkx)=Q k (6hx), VxeG. 

Therefore we have for all x G G, that 



^7r(Q K (fex))J = 4>{5hkx) = Qk(Shx) 

showing that <fi o 7r is the identity map on the range of Q K . Thus 7r is injective. □ 

In the last result of this section we shall again refer to the quotient map tt : H\G — > HK\G, as well as 
to its linearized version n. 

6.10. Proposition. If L is yet another subgroup of G which commutes with both H and K, and such that 
(H n L)\L is Unite, then 

Tr{q L ) = n{HK\HKL). (6.10.1) 
In particular 7r(gz,) only depends on the image of H\HL under tt. 
Proof. Consider the chain of subgroups 

HDL C HK n L C L 

and let {bi : i G /} and {cj : j G J} be families of representatives for the coset spaces (H n L)\(HK n L) and 
(-ff-fC (~l L)\L, respectively. By (6.4) we then have that {&iCj : G / x J} is a family of representatives 
for (H n L)\L, which is a finite set by hypothesis hence implying that both I and J must be finite sets as 
well. By (6.6.1) we have that 



Y 1 11 1 iei je.J j 1 11 1 »€/ 



EE- 5 



= T7rE^ ,=»(HK\HKL), 
Wl jeJ 

where the last step follows from the natural equivalence between (HKCiL)\L and HK\HKL given by (6.3). □ 
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7. PROTONORMAL SUBGROUPS. 



7.1. Definition. Let H be a subgroup of a group G. We will say that H is a protonormal 2 subgroup if H x 
and commute for every x £ G (recall from (3.2) that H x means x~ x Hx). 

Observe that every normal subgroup H is protonormal since H x = H for all x in G. More generaly, 
suppose that there exists a subgroup TV of G containing H such that H < N < G (the symbol "<" standing 
for "is normal in"), in which case it is sometimes customary to say that H is 2-subnormal, which we shall 
shorten to subnormal. Then for every x in G and h in H we have that x~ x hx g iV and hence 

x~ 1 hxH = Hx~ 1 hx. 

It easily follows that H x and ff commute. In other words, every subnormal subgroup is protonormal. 

Given y g G and assuming that i? yx and if commute we conclude, upon applying the inner automor- 
phism, 

Ad x -i : g g G i— > x~ x gx g G, 

that if y and £P also commute. Thus, if i? is a protonormal subgroup then all of its conjugates commute 
among themselves. It is also evident that the subgroups of the form 

H Xl H x ' ...H Xn , 

where x\, X2, ■ ■ ■ , x n g G, all commute with each other. Since for all y g G we have that 

y -i(H Xl H X2 ...H x ")y = H X1V H X2V . . . H x " v , 

we see that H Xl H X2 . . . H x ™ is also protonormal. 

When (G, H) is a Hecke pair such that H is protonormal in G we have by definition that (H n H X )\H 
is finite and therefore so is H X \H X H by (6.3). This allows for a slightly different but usefull description for 
the operators a x of (3.6): 

7.2. Proposition. If T x is a family of representatives for the coset space H X \H X H , then 

cr x {S H t) = Tjri ^ s Hxkt, Vt g G. 



Proof. Let T x = {hi, . . . , k n } and write each fcj as with £j g H x and /ij g H. It is then easy to prove 
that {hi, . . . , h n } is a family of representatives for (H n H X )\H . In addition notice that x^x -1 G if, so that 

Hxkit = Hxiihit — Hx£iX~ 1 xhit — Hxhit, 

from where the result follows. □ 



Prom "dictionary.reference.com": proto- {pre}.) 4. Having the least amount of a specified element or radical. 
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8. The canonical partial representation. 

Throughout this section we will fix a Hecke pair (G, H) such that H is a protonormal subgroup of G. Our 
major goal will be to show that a is a partial group representation. 

8.1. Theorem. If (G, H) is a Hecke pair with H protonormal in G then the correspondence 

xeG^a x e H{G,H) 

is a partial representation. 

Proof. Axiom (2.1.i) is obviously verified so we begin by proving that for every x and y in G one has that 

By (4.2) it is enough to show that these operators coincide on <5y y -i. 

For every u £ {x~ x , x, y, xy}, pick a family of representatives S u for the coset space (H n H U )\H. We 
therefore have 



0- x -ia x O-y(5 Hy -l) - — Y Y 5 Hx-^hxkyiy-^ ~ ■■■ 

Recalling that p denotes the right regular representation of G on F (H\G) we may write the above as 

TTcT 2 Y Pwy- 1 Tq—\ Y ' 



} Hx~ 1 hx 



Given that 5 x -i is a family of representatives for (H n i? x 1 )\H, it is evident that : /i £ 5 x -i } 

is a family of representatives for (H n H X )\H X , so that the term within the big pair of parenthesis above 
coincides with by (6.6.1). Here we are using the results of section (6) with the role of the groups H and 
K mentioned there played by H and H x , respectively. The above then equals 

' • ' = K IK I Y Y Pkyty-^QH*) = [qTTq-\ Y Y Pvtv-^PkiVH*)) (6 = 7) 
ees y kes x |5a;| ees v kes x 

= J^lY Pyty-^IH-) = Q H * I T^-T Y ^yiy- 1 = Qh* (iny- 1 ) > 
^ees v \ lvl ees v J 

where the last identity again follows from (6.6.1) since {yly^ 1 : £ £ S y } is a family of representatives for 
(HDHy'^XHV 1 . 

On the other hand 

0- x -iO- xy (S Hy -i) = yd [To 1 Y< Yi ^Hx- 1 hxymy- 1 

= K~l X! ^V™!/" 1 To 1 Y ^Hx-^hx ) = 77; I X! Pymy-^QH") = 

^ Xy] meS xy \' U^-i / '^"'mes., 

= Qh^ I To [ S Hymy -i 

y^meSvy J 
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Denoting by q' the element of F (H\G) enclosed by the last big pair of parenthesis above our task is 
therefore reduced to proving the identity 

Q HX = Q H *(i')- 

Employing (6.9) we see that the above identity holds if and only if tt {Q hsc (q Hy -i )) = tt(Q hx (q')), which is 
to say that 

3r(g HS -i) = tt((J / ), (8.1.1) 

by the last part of (6.9). 

Consider the diagram below in which we use the notation described in (3.1): 

H Ad y H y^ (6.3) HHV- 1 G 



HC\Hv Hy-'nH H H 

I* 
G 



HH X 

H Ad y H yl ( 6 - 3 ) H X H V ' 1 G 



h n H x v Ry 1 nH x h x h x 

where the arrows "<^->" refer to inclusion and the vertical arrows are quotient mappings. 

We now intend to apply (6.10) for the two situations outlined in the rows in our diagram. Precisely, with 
respect to the top row, the triple (H, K, L) of groups referred to in (6.10) will be taken to be (H, H x , H v ). 
Identity (6.10.1) is then translated to 

n{q HV - 1 )=»(HH*\HH*Hy- 1 ). 

Speaking of the bottom row, take the triple (H, K, L) of (6.10) to be (H X ,H, H v ). In order to 
distinguish from the previous application of (6.10), we will use q 2 in place of q. 

Observe that since S xy is a family of representatives for (HnH xv )\H, we have that Ad y (S xy ) is a family 
of representatives for (H x n H y )\H V . Therefore 

Applying (6.10) we therefore deduce that 

^(4,-1) = n(H*H\H*Hir>- 1 ). 

Since the /x's of our two situations coincide, as they both correspond to averaging within F (HH X \G), we 
then conclude that 

^(im- 1 ) =Kx (q 2 hv -i) ■ 

It follows that 

^(im- 1 ) =* x (ihv- 1 ) = |^~[ X K x {5 H * ymy -i) = 



5 T X 5 HH* ymy -i=Tn—\ X] 7T ( S Hymy- 1 ) = *"(«') ) 



meS xy 1 xyl m£S xy 
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proving (8.1.1) and hence showing that a satisfies (2.1.ii). With respect to (2.1.iii) observe that for all 
£, 7] e F (H\G) one has 

((a x a y a y -i(^), (r?) )) ( = 3) ((£,a y a y -ia x -i(r)))) = ((^ a v cr y -i x -i(r]))) ( = 3) ((a xy a y -i^),r])). 

Given that ((•,•)) is nondegenerated we conclude that 

o~ x o- y a y -i = a xy cr y -i. □ 

We would now like to show that it is necessary to assume that H is protonormal in G in order to 
conclude that a is a partial representation. 

8.2. Theorem. Let (G, H) he a Hecke pair such that 

cr x a x -icr x = a x , Vi e G, 

(which obviously holds in case a is a partial representation) . Then H is protonormal in G. 

Proof. For every u E {x^ 1 , x}, pick a family of representatives S u for the coset space (if n H U )\H. Then 

0- x G x -ia x (5 H ) = ,„ 1219 _ I X! X! X! ^Hxhx-^kxi- 

It is easy to see that every right coset contained in HxHx^HxH occurs with a nonzero coefficient in the 
sum above 3 . It must therefore occur as well in the sum describing <j x (8h), namely 

It follows that HxHx~ 1 HxH C HxH. Multiplying this on the left by x~ x gives 

x^HxHx^HxH C x^HxH, 

or equivalcntly that H X HH X H C H X H . Using (6.2.iii) it follows that _£P and H commute, so H is protonor- 
mal in G, as desired. □ 

Observe that the kernel of a, namely 

Ker(cr) = {x e G : o x = 1} 

is precisely H . This shows that, while the kernel of a partial representation is always a subgroup, it needs 
not be normal. This motivates the general question as to which subgroups of a group G coincide with the 
kernel of a partial representation. The answer is very simple, all subgroups do. Given any subgroup H C G 
consider the map u : G — > F given by 

u(x) = { 1 > ifxGF ' 
(0, otherwise. 

It is easy to see that u is a partial representation and clearly Kcr(w) = H. 



3 Observe that we are using, in a non-trivial manner, that the characteristic of F is zero. 
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9. Generalities about subnormal groups. 

Some of our results can only be proved for subgroups which are a bit more normal than protonormal. We 
shall briefly describe this class in what follows referring the reader to [W] for more information. 

9.1. Definition. Let H be a subgroup of a group G. We will say that H is subnormal in G if for every 
x G G and h,k G H one has that 

xhx~ 1 kxh~ 1 x~ 1 G H. 

Writing the above as (xhx~ 1 )k(xhx~ 1 )~ 1 , this says that H is closed under conjugation by elements g 
in G of the form g — xhx^ 1 (which itself is the conjugation of the element h G H by the arbitrary element 
x G G). 

9.2. Proposition. If H is a subgroup of a group G then the following are equivalent: 

(i) H is subnormal in G. 

(ii) For every x G G and h G H one has that Hxhx^ 1 = xhx~ x H. 

(iii) H is normal in the intersection of all normal subgroups of G containing H. 

(iv) There exists a subgroup N of G such that H < N < G. 

Proof. Observe that any normal subgroup of G containing H must contain the set 

Y = {xhx- 1 : x G G, h G H}, 

and hence also the subgroup TV generated by Y. 

Since Y is obviously invariant under conjugation by elements of G, one sees that the same applies to N, 
that is, N < G. This said it becomes clear that N is the intersection of all normal subgroups of G containing 
H mentioned in (ii). 

Assuming (i) notice that yffy' 1 = H, for every y in Y. Therefore the same holds for every y in N. So 
H < N. This proves that (i) => (iii). 

It is obvious that (iii) => (iv). In order to show that (iv) (i) let N be as in (iv) and let x G G and 
h,k G H. Observe that the element n = xhx^ 1 satisfies 

n = xhx^ 1 G xHx^ 1 C xNx^ 1 = N, 

so that 

(xhx~ 1 )k(xhx~ 1 y 1 = nkn^ 1 G nHn^ 1 C H, 

because H < N. 

We leave the elementary implication (i) <3> (ii) for the reader. □ 

Recall from the introduction that H C G is said to be n-subnormal if there exists a normal chain 

H = H < i?i < H 2 < . . . < H n = G, 

of length n. Thus, our concept of subnormality is equivalent to 2-subnormality. Also observe that every 
subnormal subgroup is protonormal. 

9.3. Proposition. If H is subnormal in G let N be a subgroup of G such that H < N < G. Then for 
every x G G one has that H x < N. In particular 

(i) H n H x < H, and 

(ii) H < i2\fP. 

Proof. H x is contained in AT because 

= oT^a; C a;" 1 ^ = AT. 

Moreover i? x is the image of H under the (not necessarily internal) automorphism Ad x -i of N, and hence 
H x is normal in AT. (i) and (ii) are elementary consequences of the first part. □ 
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10. A FORMULA FOR THE PRODUCT AND RELATIONS FOR THE HECKE ALGEBRA. 

From now on we assume that (G, H) is a Hecke pair such that H is subnormal in G. One of our main goals 
is to obtain what we believe are the cleanest formulas ever for the product a x a y of generators of H(G, H). 
See also [Kr: 1.4.4] and [KLQ]. 

We begin by studying certain aspects of double cosets in a little more detail. As usual let us view double 
cosets as the orbits of the action (3 of H x H on G given by 

P(h,k)(x) = hxk' 1 , V(h,k)GHxH, Vi e G. 

Given double cosets HxH and HyH, observe that their product 

HxHyH 

is invariant under (3 and hence may be written as the disjoint union of orbits of the form HxhyH, for certain 
elements h in H. Observe moreover that, for h,k £ H, one has that 

HxkyH = HxhyH (t) 

if and only if 

xky£ HxhyH ^ k £ x^ 1 HxhyHy^ 1 = H x hH v 1 . 

Since H is subnormal in G we have that H x h = hH x and hence (f) holds if and only if h and k define 
the same coset modulo H n H x H y . We therefore have: 

10.1. Proposition. Suppose that H is a subnormal subgroup of a group G. Given x,y £ G, let S XtV be a 
family of representatives for (H n H x Hy^)\H. Then 

HxHyH = (j HxhyH. (10.1.1) 

h^Sx ,y 

Conversely, if S XiV is any subset of H such that (10.1.1) holds then it is a family of representatives for 

(HnH x Hy~ 1 )\H. 

Proof. If h,k e H notice that 

HxhyH = HxkyH xhy £ HxkyH & h £ x^ 1 HxkyHy^ 1 = H x kH y l . 

Under the hypothesis that H is subnormal we have that H x k — kH x so the above holds if and only if 
hk^ 1 £ H H H x H y l . □ 

We are now ready to prove an important result, namely that the product of two elements <j x and <j y , 
corresponding to the double cosets HxH and HyH, is the average of the o z for the double cosets HzH 
which make up HxHyH. 

10.2. Theorem. Let (G,H) be a Hecke pair such that H is subnormal in G. Given x,y £ G, let S XtV be 
any subset of H such that HxHyH = {J heS:c HxhyH. Then 



0~ x O~y — | 0~ x hy 

1 x ' y ^ hes x , y 
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Proof. Consider the following diagram in which all horizontal maps are defined to be the inclusion of the 
group appearing in the corresponding numerator, moded out by the corresponding denominators: 



h n H x Hy 

HC\H X 



H 



H 



H n H x Hv~ 



hv n E xy E 
Hy n H*y 



HH xy 

H X V 



HH xy H y 



() ////" // • "//•" HH y II II : ' II" 

Hv Hv H x yH y 

It is elementary to check that all rows are exact and all vertical maps are isomorphisms. 

We will refer to these groups by the cardinal points so that for instance Hn ^ n j|" — will be called the 
northwest group. 

Recalling that S Xiy is a family of representatives for the northeast group by (10.1), let A be a family of 
representatives for the northwest group, so that the set 

S x ■= S x . y A = {ba: b e S x>y , a e A} 

is a family of representatives for the north group. It is also worth noticing that for distinct pairs (ai, bi) and 
(0.2,^2) in A x S x . y one has that b\a\ ^ 6202, so that \S X \ = \A\\S x . y \. 

Similarly let C and D be families of representatives for the southwest and southeast groups, respectively. 
Notice that the equivalence class of an element in D is unaltered upon multiplication by an element from 
H xy H v so we may supose that 

D C H. (10.2.1) 

It follows that CD C HH y and it is then clear that T y := CD is a family of representatives for the south 
group. As above \T y \ = \C\ \D\. 

Also, observe that the equivalence class of an element in C is unaffected under multiplication by an 
element from H v and hence we may assume that 

C C H xy . (10.2.2) 
Using (7.2) for the description of a y we have 

""^ - iski££. fa - "wia» 1 nciiDi l £,SS£ w - 

For each 6, a, c, and d as above notice that 

xbaycd = (xbay)c(xbay)~ 1 xbayd = c'xbayd, 

where 

(10.2.2) 

c = (xbay)c(xbay) 1 E xbayH xy y x a L b L x 1 = H. 
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Therefore Hxbaycd — Hxbayd, so that 

a x a y (S H ) = imJ m E EEW 
1 11 ' yu 1 beS x , y aeAdeD 

Next write 

Hxbayd = Hxbyy~ 1 ayd = Hxbya' 'd, 

where a' = y~ 1 ay. Denoting by A 1 = y~ x Ay, we see that A' is a family of representatives for the west group 
and thus, by (10.2.1), we have that 

Txy ' = A D 

is a subset of HH xy as well as a family of representatives for the center group. So 

a x <j y (5 H )= 1 E E<^« = 

1 11 ,yu 1 beS x , y a'eA' deD 

= \S x y\\T xy \ S E <W =1^1^ aXbyi6H) - D 

I x,y\\ xy\ beSx , y eeT xy 1 ^ beS x , y 

Based on examples we have been able to determine that the above product formulas do not hold for 
general Hecke pairs. We therefore leave open the following: 

10.3. Question. For which Hecke pairs do the product formulas of (10.2) hold? Do they hold when H is 
protonormal? 

Back to the subnormal realm we obtain the following universal property of Hecke algebras: 

10.4. Theorem. Suppose that (G, H) is a Hecke pair such that H is subnormal in G and let r be any map 
from G into a unital F-algebra B such that t± — 1, and for every i,j/£G and for every finite set S x>y C G 
such that 

HxHyH = (j HxhyH, 

hes x , y 

one has that 

^ E T ^y t 10 - 4 - 1 ) 



TxTy \S X 



Then: 

(i) There exists a unique unital homomorphism : H(G, H) — > B such that 4>{u x ) = t x , for all ieG. 

(ii) If moreover B is a *-algebra and t x -i = t*, for all x in G, then (f> is a * -homomorphism. 

Proof. Given x in G and h in H we have that 

HxHhH = HxH = Hxh- x hH 
= HxlhH, 

which means that the singletons {h -1 } and {1} are acceptable choices for S x .h- Therefore we have by (10.4.1) 
that 

T x T h = T xh -l h 
= T x lh, 

which implies that t x = r x h- Beginning with HhHxH = HxH one may similarly conclude that t x = t^ x . 
It therefore follows that r is a doubly invariant function on G. Employing (4.8) we therefore see that there 
exists a unique linear map <f) : H{G 1 H) — > B such that (j>(cr x ) — t x , for all x E G. 
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So we need only prove that is a homomorphism in order to establish (i). In order to do this it is 
obviously enough to prove that <p(a x a y ) — <fi(a x )(f>(o- y ) , for all x and y in G. Given S XiV as in the statement 
we have 

<f>(VxVy) (1 = 2) j£ 1 ^2 ^xhy) = 1 ^ T xh y = T x T y = <j>(<T x )<j>{(T y ) , 

proving our claim that <p is a homomorphism. 

If B is a *-algebra and a G 7i(G, if) is the finite sum a = X^eG ^ x o Xl then 

<j>{a*) = <t>(^2, Xx(t x) (5=4) XxfT ^ 1 ) = XxT ^ 1 = 

xeG xeG xeG 

= Y XxT * = ( XxTx ) = ^( a )*- 1=1 

ieG xeG 

Putting together (10.2) and (10.4) we arrive at the following presentation of the Hecke algebra. 

10.5. Theorem. Let (G, H) be a Hecke pair such that H is subnormal in G. Then the Hecke algebra 
H(G, H) admits the following presentation in the category of unital F-algebras: 

(a) GENERATORS: any set indexed by G, say {t x : x e G}, 

(b) RELATIONS: 

(i) n = l, 

(ii) T x T y = — — - ^ T x h y , whenever S XtV is a subset of H such that HxHyH = \i] heSx ^HxhyH. 

If we add 

(iii) t x -i = t* j for every x in G, 

we arrive at a presentation of H(G, H) in the category of unital *-algebras over F. 

Let us now study some simple properties shared by maps r satisfying the above relations: 

10.6. Proposition. Let (G, H) be a Hecke pair with H subnormal in G and let B be a unital F-algebra. 
Given any map r : G — > B satisfying (10.5.b.i-ii) we have 

(i) r is a partial representation, 

(ii) if xH C Hx, then t x t x -i — 1, and t x t v = T xy , for all y in G, 

(iii) if Hx C x H, then t x -it x = 1, and t v t x = r yx , for all y in G, 

(iv) if x lies in the normalizcr of H then t x is invertible, (t x *) = t x — i, T x T y — T xy and T y T x — T yX7 for all y 
in G, 

(v) t x — Th x k, for all h and k in H. 

Proof. In order to prove (i) let (f> : Tt(G,H) — > B be the homomorphism given by (10. 4. i). Then for every x 
and y in G we have 

(8 1) 

T x -iT x T y = (j>{0- x -l)4>{0- x )(j>{0-y) = 4>{u x -lU x G y ) = 4>{o- x -lO- xy ) = T x - 1 T xy , 

while a similar argument proves that T x T y r y -i = T xy T y -i. 

Supposing that xH C Hx, we have that HxHx~ 1 H = H = H1H, so we may take S x , x -i = {1} in 
(10.5.b.ii) to conclude that t x t x -i = n = 1. Moreover 

T x T y T x T x — lT x T y T x T x — lT xy — 1~xy- 

Clearly (iii) follows from (ii) by taking inverses, while (iv) follows from (ii) and (iii). As for (v) first notice 
that taking x 6 H and y = 1 in (10.5.b.ii) we have that HxHyH = H = Hxx~ x yH so, taking S x . y = {a; -1 } 
we get 

T x = T X T\ = T xx -\\ = 1, 

proving that r is constantly equal to 1 on H. Since H obviously normalizes itself we have that (v) follows 
from (iv). □ 
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11. Hecke algebra as a crossed product. 



Throughout this section we fix a Hecke pair (G, H) and a subgroup N of G such that H < N < G, in which 
case is necessarily subnormal in G. Our goal will be to show that there exists a twisted partial action of 
N\G 4 on the group algebra F (H\N) such that the corresponding crossed-product is isomorphic to H(G, H). 

By (10.6.iv) we have that the restriction of a to N is a global (as opposed to partial) representation 
of N on H(G, H). Since a vanishes on H we in fact get a group representation of H\N on H(G, H) which 
maps each right (= left) coset Hn in H\N to a n . 

11.1. Proposition. The homomorphism i : F (H\N) — ► H(G, H) obtained by linearizing the above repre- 
sentation of H\N is infective. 

Proof. Given n E N it is evident that {1} is a family of representatives for (H n H n )\H, so a n (SH ) = $Hn- 
We thus see that for a general element 

n 

a = J2^SHn t eF(H\N) 

i=l 

(by abuse of language we denote by Shu the canonic basis elements of F (H\N) as well) one has that 

n n 

i=l i=l 

whence 

n n 

L ( a )\s H = ^ ho'm (Sh) = ^ \^Hm , 
t=l t=l 

from which the statement follows. □ 

Using l we will identify, from now on, F (H\N) with a sub-algebra of H(G, H), namely the linear span 
of the set {a n : n e N}. 

11.2. Lemma. Let x,y E G be such that xy e N. Then a x a y 6 F (H\N). 

Proof. By (10.2) it is enough to show that xhy £ N, for every h £ H. Let n — xy, so that y = x~ x n. Thus, 
given h E H, we have 

xhy — xhx~ 1 n E xHx~ 1 n C xNx~ 1 n = Nn — - N. □ 

11.3. Lemma. For every x E G one has that e x := o x o x -\ is a central idempotent in F (H\N). Moreover 
if Nx = Ny then e x = e y . 

Proof. From (8.1) it follows that e x is an idempotent and from (11.2), that e x E F(H\N). 

Let S x be a family of representatives for (H n H X )\H. Plugging y = x^ 1 in (10.1) we have that 
HxHx^H = \J heSx Hxkx-^H so, by (10.2), 



cr x cr x -i = —— ^ Vxhx- 1 - 



hes* 

In order to prove that e x is central it is enough to show that e x commutes with cr„, for all n E N. For this 
observe that m := x^ 1 nx E N, so Ad m is an inner automorphism of N, which therefore leaves invariant the 



4 We seem to be irremediably biased towards right coset spaces so we will keep using the notation for right cosets even when 
they coincide with left cosets. 
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normal subgroups H and H x . We conclude that Ad m (S x ) is another family of representatives for (HC\H X )\H 
so we can alternatively compute e x as 



Srr — <7 x (7 x -l — ^ ' °~xmhm- 1 x- 1 



\S X 

1 ^-—v (10. 6. iv) 1 ^-—\ . \ — \ 

proving that e x commutes with a n . If Nx = Ny we may write y — nx, with n E N, so 

(10. 6. iv) 

Cy &nx 0~nxO~x~ 1 n~ 1 — ®n ®~ x 0~ x - 1 0~n ~ 1 — ^n^x^n -1 — ^x- 

11.4. Definition. For each x E G we will let: 

(i) be the ideal of F (H\N) generated by e x , that is D x = e x F (H\N), 

(ii) ip x be the linear operator on H(G,H) given by 

i:ae H(G, H) ^ a x aa x -i G iJ). 

By the last part of (11.3) it is clear that D x only depends on the class of x in N\G. If t E N\G we will 
therefore denote by 

D t :=D x , (11.4.1) 
where x is any element of G such that Nx = t, so D t is independent of the choice of x. 

11.5. Proposition. For every x E G one has that ip x (F (H\N)) = D x . Moreover the restriction of ip x to 
D x is an isomorphism onto D x . 

Proof. In order to verify that ip x (F (H\N)) C D x it is enough to show that a := a x a n cr x -i E D x , for all 
n E N. Notice that 

(lOS.iv) (H-2) 

a = o- x a n a x -i = a x a nx -i E F (H\N) . 

Since a — e x a, by (8.1), we conclude that a E D x . 
Observe that for a E D x we have 

i>x-^{i>x{a)) = (T x -ia x aa x -ia x = e x -iae x -i = a 

from which it follows that ip x is a bijection from D x to D x . From this we also obtain that ip x (F (H\N)) = 
D x . Finally, in order to show that the restriction of ip x to D x is multiplicative, let a, b E D x . Then 

ip x (ab) = a x aba x -i = a x ae x -iba x -i = a x aa x -ia x ba x -i = tp x (a)ip x (b). □ 

Fix, once and for all, a section £ for the quotient map tt : G — > N\G, that is, £ is a map (not necessarily 
a homomorphism) from N\G to G such that tt o £ is the identity map on iV\G. For the special case of the 
coset Nl we will force the choice 

£(N1) = 1. 

Given r, s G N\G, observe that 

Tr^r)^)^)- 1 ) =r«(r«)- 1 = 1, 
so the element £(r)£(s)£(rs) _1 lies in N. 
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11.6. Definition. For every r and s in N\G we let 

W r ,s = ^(r^s^rs)- 1 - 

Clearly w r ^ s is an invertible element in F (H\N) by (10.6.iv). 

11.7. Lemma. Given r and s in N\G, let x = £(r), y = £(s), and z = £(rs). Then 

(i) <j x a y e y -i = w r , s a z e y -i, 

(ii) e y -ia y -ia x -i = e y -ia z -i(w r ^ s )~ 1 . 

Proof. Letting n — C( r )C( s )C( rs ) _1 = xyz^ 1 we have that xy = nz and uv ;S = a n . So 

(10.6. it)) 



As for (ii) we have 



(10.6.M;) (10.6.to) 



e y -i-(T z -i(<T n ) 1 = e y -i(T z -i(w r>3 ) 1 . □ 

11.8. Theorem. For each £ £ N\G, let D t be as in (11.4.1) and let 9t be the isomorphism from D t -i to 
D t given by restricting tp£(t) to D t -i as in (11.5). Then the triple 



({A}t€iV\G) {Ot}t£N\G, { w t,s}t,seN\G^J 



is a twisted partial action of N\G on F (H\N) . 

Proof. During the course of this prove we will let A := F (H\N). 

Since cr\ = 1, it is evident that D\ = A and 0\ is the identity map on A. In order to verify (2.3.ii) let 
r, s e N\G, and put x = £(r) and y = £(s). So 

O r (D r -i n D s ) = <r x (e x -i^4 n e y A)cr x -i = o- x (e x -ie y A)cr x -i = a x a x -ia x a- y a- y -iAa x -i = 

= cr xy o~ y -i Aa x -i ~ a xy a y -iAe x -ia x -i = a xy a y -ia x -ia x Aa x -i = a xy a y -i x -ia x Aa x -i = 

= e xy a x Aa x -i (1 = 5) e xy D x = D xy D D x = D rs n D r . 

As for (2. 3. in) let x — £(r) and y = £(s) as above and put z = £(rs). Take a S £* s -i n _D s -i r -i, which 
we may clearly suppose has the form 

d ey-ie( X y)-i(T n , 

where n G N. Then 

O r (0 s (a)) = a x a y a 



(11.7.i) 



(11.7. ii) 



o x a y e y -ie( xy )-ia n o y -\o x -i 

W r ^O z e y -\e( xy y\<J n U y -\G x -l 

w r , s o- z e( xy )-ie y -i a n a y -ia x -i 
w riS a z e y —io~ n o~ y —io~ x —i 
w r ,sO~ z o n e y -i a y -ia x -i 

w r , s o- z a n e y -ia z -i(w rfS )~ 1 
w r , s o- z e( xy )-i a n e y -ia z -i(w riS )~ 
w r , s a z a (T z -i(w; r;S ) _1 

W r ,s rs (a) («V )S ) _1 . 
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The forced choice of £(N1) = 1 clearly gives (2.3.iv) so it remains to check (2.3.v). So let r,s,t € N\G 
and a G D r -i nfl s fl D st . Put .t = £(r), y = £(s), z = £(i), a = £(rs), /3 = £(si), and 7 = £(rsi). We then 
have 

a = e x -ia = e y a — epa, 

while 

Wr,s = Cr xya -i, W s ,t — Vyzfi- 1 , W r ,st — CF xp-y-i , W rs ,t = CTaz-y" 1 ■ 

Therefore we have 

a ( \ (!) 

v r (aw s j)w r , st = a x aa yzl3 -ia x ~ia xf3l -i = (Txa^(y Z p- 1 )x- 1 (x0f- 1 ) — 

(!) 

= cr x aa yzj -i = (7 x ao x -i^ X y a -i^ azi -i) — u x aa x -\a xya -\a azi -\ — 9 r (a)w riS w rSit - 

Observe that the passages marked "(!)" are justified by (10.6.iv) and the fact that the elements 
x(3-f~ x , xyoT x , and az^ 1 lie in N. □ 

11.9. Theorem. The crossed product 

F (H\N) »N\G 

relative to the above twisted partial action is isomorphic to the Hecke algebra TC(G, H). 
Proof. Let 

$ : F (H\N) xN\G -> H{G, H) 

be the unique linear map such that 

$(a8 t ) = aa m , VteN\G, V a e D t . 

In order to show that $ is multiplicative let r, s 6 N\G and take a G D r and b G D s . Putting x = £(r) and 
U = £( s ) we have 

<f>(a5 r )<fr(b5 s ) = aa x ba y = e x ao x bo~ y = a x a x -iaa x ba y = a x 9~ 1 (a)ba y = 

= o- x 9~ x {a)be x -\u y = a x 9~ 1 (a)ba x -ia x a y = 9 r (9~ 1 (a)b)a x a y = 
= 8 r (8~ 1 (a)b)o- x <j y e y -i = ... 
Putting z — £(rs) and applying (11. 7. i) we find that the above equals 

(2 2) 

• • • = 9 r (9~ 1 {a)b)w rtS a z e y -i = 6 r (6~ (a)b)w r , s e zy -io- z = . . . 

Notice that n(zy^ 1 ) = Tr(z)n(y)^ 1 = (rs)s~ 1 = r = ir(x) which implies that Nzy~ x = Nx. Hence e zy -i = e x 
by (11.3) and the above equals 

• • • = 9 r (9~ 1 (a)b)w ryS e x a z = 9 r (9^ 1 (a)b)e x w ryS a z = 9 r (9~ 1 {a)b)w r , s Cz- 

On the other hand, since (aS r )(bS s ) = 9 r (9~ 1 (a)b)w r ^ s S rs , we have that 

$((aJ r )(M a )) = 9 r {9-\a)b)w riS o- z , 

proving that $ is a homomorphism. In order to prove that $ is bijective we will now provide an inverse for 
it based on the universal property (10.4) of the Hecke algebra. 
Consider the map 

t : G — ► F (H\N) »N\G 
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given by 

t(x) = e x a x ^ x ^-iS^ x y 
In order to simplify the above expression we will often write it as 

t(x) = e x <r n S r 

where r = n(x), x = £(r), and n = xx^ 1 . Observe that n is necessarily in N. 
CLAIM: Given x and y in G let 

r = n(x), x = £(r), n — xx^ 1 , 

s = n(y), y = £(s), m = yy~ 1 , (11.9.1) 
z = £(rs), 



Then 

In fact we have 



T x T y = cr x (jycr 2 -i8 rs (11.9.2) 



= &x (^"a; -1 {&x&n)&x&y&rn) (J x -l W r ,s&rs — Cx&x&n&x&yO'rn& x - 1 ^xyz^ 1 &rs = 
— £-x&nx&y@m&yz~ 1 ^rs — ^x&nx&y&rnyz^ 1 ^rs 
^x&x^y&yz -1 &rs — ^x&y&yz^ 1 ^rs ^x&y&y^ 1 ^yz^ 1 ^rs — ^x&y^z^^&rsi 

proving our claim. Next let us show that t satisfies (10.4.1). For this let S XiV be a family of representatives 
for (H n H x Hv~ )\H. Using our claim and (10.2) we conclude that 

T x Ty — —— - ^ ^ 0'xhy ( ^z~ 1 ^rs- 

1 x ' yl hes x , y 

On the other hand, in order to compute the right-hand-side of (10.4.1), namely the sum 

~\S [ Txhy ' 

we observe that Tr(xhy) — n(x)ir(y) = rs, so that £(ir(xhy)) — £(rs) = z. This implies that 

7~xhy — < ^xhy^xhyz~ 1 ^rs 
&xhy&(xhy)~ 1 &xhyz~ 1 3rs — ( ^xhy ( Jz~ 1 &rs- 

This shows that (10.4.1) holds and hence by the universal property of H(G,H) we conclude that there 
exists a homomorphism 

* : H(G, H) -> F (H\N) »N\G 
such that ty(a x ) — t x , for all x in G. We claim that ^ is the inverse of $. In fact, using (11.9.1), we have 

®($(<t x )) = $(t x ) = $(e x a n 6 r ) = e x a n a^ r ) = e x a n a x (10 ^ ra) e x a nx = e x u x = cr x . 

This shows that $ o * is the identity on H(G, H). To show that * o $ is also the identity on F (H\N) xiV\G 
it is clearly enough to check that \P($(a)) = a, for every a in F (H\N) y\N\G of the form a — e x (j p 8 r , where 
p is in N, and we are again using (11.9.1). We have 

*^(&x&p&r) ^x^p^x ^p^x^x ^p^x^x &p@x ^px- 

Thus 

^(^(e x a p S r )) = ^{<Jpx) — r px — e p i(Tp £ j( 7r (p £ ))-i(5 7r (p £ ) = e x a p 5 r , 
concluding the proof. □ 
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As discussed in the introduction, many authors have considered the problem of describing Hccke algebras 
as crossed products by semigroups, assuming that G has a semi-direct product structure. It is easy to see that 
G can be written as a semi-direct product G — NxK, where K is another group (necessarily K — N\G), if 
and only if there exists a section £ : N\G — ► G for the quotient map which is a group homomorphism. In 
this case notice that the cocycle w defined in (11.6) becomes trivial. We therefore have: 

11.10. Corollary. Let G — N x K be a semidirect product of groups and let H be a normal subgroup of N 
such that (G, H) is a Hecke pair 5 . Then there is an (untwisted) partial action of K on F (H\N) such that 

H(G,H)~F(H\N) xK. 



12. Hecke C*-algebras. 

In this section we take F to be the field of complex numbers and consider the existence of a maximum 
C*-norm on TC(G, H). See the introduction for references to similar results in the literature. The completion 
of H(G, H) relative to this norm, when it exists, is sometimes called the Hecke C*-algebra of the pair (G, H) 
and its ^representation theory is equivalent to the ^-representation theory of H(G,H). Observe that by 
(5.6) it does not matter which involution we take on W(G, H). 

12.1. Proposition. Let F = (D and let (G,H) be a Hecke pair with H protonormal in G. Then there 
exists a maximum C*-norm on H(G,H). 

Proof. Given a e H(G,H) let ||a|| be defined as the supremum of |7r(a)||, where n ranges in the set of all 
^representations of H(G, H). To see that ||a|| is finite write a as a finite sum a — X^eG a x< J x- Observe that 
if tt is any "^-representation of H(G,H) then, given that 

OxO* x o x = o- x a x -ia x = cr x a x -i x = a x ai = a x , 

we see that ir(a x ) is a partial isometry and hence 1 1 7r (cr^ ) 1 1 < 1. It follows that 

lk(a)|| < K\h^x)\\ < \ a *\- 

xeG xeG 

This proves that ||a|| < J2xeG \ a x\ an d hence ||a|| is finite as claimed. It is now easy to see that || • || defines 
a C*-norm which dominates all others. □ 

The completion of H(G, H) relative to this norm is a C*-algebra sometimes denoted by C*(G, H) and 
called called the full Hecke C*-algebra of the pair (G, H). It is elementary to see that the ^representation 
theory of this algebra coincides with that of Tt(G, H). 

On the other hand, as some authors have already done, one could consider the reduced Hecke C*- 
algebra C*(G,H), namely the completion of H(G,H), normed as operators on the inner- product space 
defined in (5.2). The question as to whether C*(G,H) coincides with C*(G,H) is then at least as rich as 
the corresponding question for group C*-algebras. 



See [LL1: Proposition 1.7] for sufficient conditions for (G,H) to be a Hecke pair. 



HECKE ALGEBRAS FOR PROTONORMAL SUBGROUPS 



31 



13. A POSSIBLE GENERALIZATION OF HECKE ALGEBRAS. 



In this short section we wish to propose a generalization for the definition of Hccke algebras for a group- 
subgroup pair (G, H ) which is not a Hecke pair, namely, such that not all double cosets are finite union of 
right cosets. 

Initially observe that the relations (10. 5. b) make sense as long as every "triple coset" HxHyH is a finite 
union of double cosets. One could then be tempted to say that the pair (G, H) is a pseudo Hecke pair if for 
every x and y in G this finiteness condition holds. 

However observe that at least in the case of a subnormal H C G, we have by (10.1) that HxHyH is a 
finite union of double cosets if and only if (H n H X H V )\H is finite. If this is so for every x and y then, 
plugging y = x^ 1 we conclude that (H n H X )\H is finite and hence HxH is a finite union of right cosets by 
(3.2). In other words every pseudo Hecke pair is a true Hecke pair. 

However there is a lesson to be learned from [ELI] which could perhaps yield a true generalization. 
That lesson is that, when a collection of relations involves summations, some of which refuse to converge, 
it is sensible to simple ignore the divergent ones. A well known instance of this phenomenon takes place 
when one considers Cuntz algebras. The relation "X)"=i Si^t = 1" m the usual presentation of O n is simply 
ignored in the definition of Ooo- 

One could then risk the following: 

13.1. Definition. Let H be a subnormal subgroup of a group G. The generalized Hecke algebra H(G, H) is 
the universal i^-algebra generated by a collection of elements {a x : x G G} subject to the relations declaring 
that a is a partial representation in addition to the following: whenever HxHyH happens to be a finite 
union of double cosets (and only in this case) we require that (10.5.b.ii) holds as well. 

While we have nothing of interest to say at the moment about the algebra so defined, it is not hard to 
give an example of a group-subgroup pair (G, H) which is not a Hecke pair although there are many pairs 
of elements x and y for which HxHyH is a finite union of double cosets. Consider for example 

with _ff=^J ^ . If x = ^ ^ e G, it is easy to see that H x = hence, if y = ^ ^ we 

have 



H x H y = 



1 a% + dT x TL 
1 



Quite often one would have that H n H x H y = {0} in which case there are infinitely many double cosets in 
HxHyH. However if the rational vector space generated by a and d _1 contains a nonzero rational number 
then there will be an integral solution (n,m,p) to the equation 

an + d~ x m = p, 

( 1 vHi \ - 1 

with nonzero p, in which case I C HPiH x H v so that HxHyH will contain no more than p double 



x° 1 , 

cosets and then relation (10.5.b.ii) would apply. 

In Definition (13.1) we have restricted ourselves to the situation in which H is subnormal in G so that, 
when (G, H) is a Hecke pair, one recovers the usual Hecke algebra H(G, H) by (10.5). However there does not 
seem to be any immediate technical difficulty in adopting Definition (13.1) for a general (non-subnormal) 
group-subgroup pair (G 7 H) although this would most definitely depart from the usual theory of Hecke 
algebras. 
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14. An example. 

In this section we shall give an example of a Hecke pair (G, H) , such that H is protonormal in G but not 
subnormal. 

Let P C IN be a set of prime numbers and let Ap be the subset of all rational numbers n/m, with 
n, m E N, m ^ 0, such that no prime in P divides m. It is clear that Ap is a subring of Q. We will denote 
by Ap the set of invertible elements in A-p, so that a rational number £ lies in Ap if and only if £ = n/m 
and no prime in P divide either n or m. 

Denote by G the group 

1 Q 

Q* 



G 



meaning the set of all matrices ^ a) ^ ^-^(Q), such that a E Q* = Q \ {0}, and 6 E Q, and let H-p be 
the subgroup 

Hp -{o A* v 

14.1. Proposition. For any set P of primes one has that (G, Hp) is a Hecke pair. 

Proof. Let x =^q <= G. We shall prove that (ifp n i/p 1 )\Hp is finite. As a first step lets us try to 

identify certain elements in Hp n Hp 1 . Given h = ^ ^ E Hp, notice that h E _ff,p \ if and only if 
x~ 1 hx E We have 

Therefore x~ 1 hx £ i/p if and only if 

?7a + (1 - £)& E A P . (14.1.2) 

Since neither a or b have been assumed to lie in A-p their denominator may contain factors in V . 
Factoring these out we may write 

«o , , b 
a = — , and b = — . 

v q 

where ao, bo E Ap, and p and q are products of primes in P. Writing a = qa^/pq and b = pbo/pq, we may 
assume without loss of generality that p = q. 

Let TL q denote the ring TLjqTL. Given ( E Ap write it in reduced form ( = n/m, so that no prime in 
V divides m and hence gcd(m, q) = 1 (greatest common divisor). Therefore m is invertible modulo q and 
hence it makes sense to set 

4>(C/) = nTO _1 (mod q). 

This therefore gives a well defined map <j> : Ap — > 7L q , which can be easily proven to be a homomorphism of 
rings. Let G q be the subgroup of GLi(7L q ) defined by 



G q = 



1 TL q 
7L* q 



and set 

1 A.H^f 1 ^(V)\ 



o tj eHv ^{o m) eGq - 

Since G q is a finite group we have that Ker(^) is a normal subgroup of Hp of finite index. 
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Recall that a while ago we concluded that the clement h — y ^ ) (introduced near the begining of 



this proof) lies in Hp n H£, if and only if (14.1.2) holds. We claim that this is the case for all elements 
h E Ker(0). In fact, if h G Kcr(</>), we have that <j>(rj) = 0, and </>(£) = 1. Therefore there are 770 , Co G Ap, 
such that 77 = gr^o, and £ = 1 + g£ - Phiging this in (14.1.2) we conclude that 

r/a + (1 - £)& = Woa - q£,ob = QVo-^- - = T lo a o ~ Co&o G A-p. 

This proves that Ker(</>) C iJ-p n i/.p 1 , and hence the index of the latter group in Hp is finite. □ 

Observe that if V is the empty set then A-p = Q, and hence Hp = G. In all other cases we have: 
14.2. Proposition. If V is a nonempty set of primes then Hp is not subnormal in G. 
Proof. We will show that there exists h,k E Hp, and x E G such that 

(x^hx^kix^hx) i Hp, 

thus violating (9.1). Let a G (Q and put 











I 


a ■ 


Hi 





and k 



1 



Then 

(I Ul 1\ /l \ /l a 

x hx 

So 



a" 1 10 a I 1 



(x 1 hx) 1 k{x 1 hx) = 



1 ~a\ ( 1 W 1 a \ _ / 1 2a 
1 J I -1 J I 1 J _ V -1 



Choosing a = l/2p, where p is any prime in V, we conclude that this is not in Hp. 

Among these Hecke pairs we can identify at least one for which Hp is protonormal. 
14.3. Theorem. If V = {2}, that is, V consists of the single prime 2, then Hp is protonormal in G. 

Proof. Given x = y J ^ j in G we need to prove that H£, commutes with Hp . For this let h = ^ ^ ^ 
and k — ^ ^ be in Hp and notice that by (14.1.1) we have that 

We want to to write this as k'x~ 1 h'x, where h' = \ \ ] and fc' = ( ^ ) are in Hp. We have 



.0 CJ V° m'. 

^-i^ /l "'Ul Jj'a+a-O^./l r/a+(l-£')& + ^' 

Thus, given 77, v E A-p, and £, /1 G Ap, we need to find rj ,v' E Ap and // G A£> such that 

v + rja/i + (1 - = »?'o + (1 - f ')& + 

(*) ' 
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CLAIM: Seting £' = 1 + (£ - we have that f G A|>. 

In fact, let £ = :r/y and fi = z/w, where X, y, 2 and w are odd integers. Then 

x — y\ z yw + {x — y)z 



e = 1 + - i) M = 1 



£-1 1 = 1 

y /to 



Notice that is odd and (x — y)z is even so yw + (x — y)z is odd, hence proving the claim. 
In order to solve (★) it is then enough to set 

r ? = 1 + (e - 

^ v = v£ . 
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